Beliau diketahui lahir pada abad ke-19, namun tahun tepat kelahiran beliau pernah berbeza-beza bergantung kepada catatan dikaji para sejarawan sama ada pada 1041 (menurut Menéndez Pidal) atau 1057 (menurut Ubieto Arteta), walaupun ada perkiraan yang lebih menunjukkan kelahiran Rodrigo sekitar dianggarkan antara 1045 dan tahun 1050; Martínez Díez pula menghitung tarikh kelahirannya sekitar tahun 1048.[1]

Tempat kelahirannya pula dikenalpasti secara tradisinya di en Vivar del Cid, sebuah bandar 10 km jauh dari Burgos - butiran ini tidak dapat disahihkan atas kurangnya sumber kontemporari kukuh tapi ia lebih didasarkan kepada penceritaan sajak Cantar de mio Cid yang dinukilkan sekitar 1200;[3] malah sumber pertama yang menyatakan Vivar sebagai tempat lahir beliau ialah pada suatu nukilan abad ke-14 dalam bentuk sajak berjudul Mocedades de Rodrigo.[4]

El Cid mendapat pengajiannya dalam kalangan hakim-hakim tinggi Castile. Beliau turut diperkenalkan Raja Ferdinand I kepada puteranya Sancho II; Rodrigo tidak sahaja menjadi sahabat Sancho,[5] malah juga menjadi setindak orang kanan putera tersebut.